#define _CRT_SECURE_NO_WARNINGS 1
#include"sort.h"


void TestInsertSort()
{
	int a[] = { 4,7,1,9,3,4,5,8,3,2 };
	PrintArray(a, sizeof(a) / sizeof(int));
	InsertSort(a, sizeof(a) / sizeof(int));
	PrintArray(a, sizeof(a) / sizeof(int));
}


void TestShellSort()
{
	int a[] = { 4,7,1,9,3,4,5,8,3,2 };
	PrintArray(a, sizeof(a) / sizeof(int));
	InsertSort(a, sizeof(a) / sizeof(int));
	PrintArray(a, sizeof(a) / sizeof(int));

	ShellSort(a, sizeof(a) / sizeof(int));
	PrintArray(a, sizeof(a) / sizeof(int));
}


//void TestQuickSort()
//{
//	int a[] = { 4,7,1,9,3,4,5,8,3,2 };
//	PrintArray(a, sizeof(a) / sizeof(int));
//	QuickSort(a, 0,sizeof(a) / sizeof(int)-1);
//	PrintArray(a, sizeof(a) / sizeof(int));
//}

//void TestQuickSort()
//{
//	int a[] = { 4,7,1,9,3,4,5,8,3,2 };
//	PrintArray(a, sizeof(a) / sizeof(int));
//	QuickSort2(a, 0, sizeof(a) / sizeof(int) - 1);
//	PrintArray(a, sizeof(a) / sizeof(int));
//}

void TestQuickSort()
{
	int a[] = { 4,7,1,9,3,4,5,8,3,2 };
	PrintArray(a, sizeof(a) / sizeof(int));
	QuickSort3(a, 0, sizeof(a) / sizeof(int) - 1);
	PrintArray(a, sizeof(a) / sizeof(int));
}

void TestMergeSort()
{
	int a[] = { 4,7,1,9,3,4,5,8,3,2 };
	PrintArray(a, sizeof(a) / sizeof(int));
	MergeSort(a, sizeof(a) / sizeof(int));
	PrintArray(a, sizeof(a) / sizeof(int));
}


void TestMergeSortNonR()
{
	int a[] = { 4,7,1,9,3,4,5,8,3,2 };
	PrintArray(a, sizeof(a) / sizeof(int));
	MergeSortNonR2(a, sizeof(a) / sizeof(int));
	PrintArray(a, sizeof(a) / sizeof(int));
}


int main()
{
	//TestInsertSort();
	//TestShellSort();
	//TestQuickSort();
	//TestMergeSort();
	TestMergeSortNonR();

	return 0;
}



